1942B - Bessie and MEX - CodeForces Solution

for i in range(int(input())):
  n,A=int(input()),list(map(int,input().split()))
  for j in range(len(A)-1,-1,-1):A[j],n=n-A[j],min(n,n-A[j])
  print(*A)